Ela on 3-colored Digraphs with Exactly One Nonsingular Cycle
نویسنده
چکیده
The class of connected 3-colored digraphs containing exactly one nonsingular cycle is considered in this article. The main objective is to study the smallest Laplacian eigenvalue and the corresponding eigenvectors of such graphs. It is shown that the smallest Laplacian eigenvalue of such a graph can be realized as the algebraic connectivity (second smallest Laplacian eigenvalue) of a suitable undirected graph. The nonsingular unicyclic 3-colored digraph on n vertices, which minimize the smallest Laplacian eigenvalue over all such graphs is determined in this article.
منابع مشابه
On colored digraphs with exactly one nonsingular cycle
The class of connected 3-colored digraphs containing exactly one nonsingular cycle is considered in this article. The main objective is to study the smallest Laplacian eigenvalue and the corresponding eigenvectors of such graphs. It is shown that the smallest Laplacian eigenvalue of such a graph can be realized as the algebraic connectivity (second smallest Laplacian eigenvalue) of a suitable u...
متن کاملEla on Symmetric Matrices with Exactly One Positive Eigenvalue
Abstract. We present a class of nonsingular matrices, the MC-matrices, and prove that the class of symmetric MC-matrices introduced by Shen, Huang and Jing [On inclusion and exclusion intervals for the real eigenvalues of real matrices. SIAM J. Matrix Anal. Appl., 31:816-830, 2009] and the class of symmetric MC-matrices are both subsets of the class of symmetric matrices with exactly one positi...
متن کاملNew Proofs of the Uniqueness of Noneven
A new graph-theoretic proof of the uniqueness of noneven digraphs G(n) on n vertices with the maximum number M(n) of arcs will be discussed. This proof is then shown to be easily modiied to prove the second uniqueness result , namely, for n > 4; there is exactly one equivalence class of maximal strongly-connected noneven digraphs G(T 1 (n)) on n vertices with M(n) ? 1 arcs. There are no maximal...
متن کاملK-colored Kernels
We study k-colored kernels in m-colored digraphs. An m-colored digraph D has k-colored kernel if there exists a subset K of its vertices such that (i) from every vertex v / ∈ K there exists an at most k-colored directed path from v to a vertex of K and (ii) for every u, v ∈ K there does not exist an at most k-colored directed path between them. In this paper, we prove that for every integer k ≥...
متن کاملOn signed digraphs with all cycles negative
It is known that signed graphs with all cycles negative are those in which each block is a negative cycle or a single line. We now study the more difficult problem for signed digraphs. In particular we investigate the structure of those digraphs whose arcs can be signed (positive or negative) so that every (directed) cycle is negative. Such digraphs are important because they are associated wit...
متن کامل